// e31.c
#include <iostream>
#include <vector>

using namespace std;

int waysToMake(int amount, vector<int> coins);

int main() {
	vector<int> coins;
	coins.push_back(200);
	coins.push_back(100);
	coins.push_back(50);
	coins.push_back(20);
	coins.push_back(10);
	coins.push_back(5);
	coins.push_back(2);
	coins.push_back(1);

	cout << waysToMake(2, coins) << endl;
	return 0;
}

int waysToMake(int amount, vector<int> coins) {
	if (amount == 0) return 1;
	if (coins.empty() || amount < 0) return 0;
	return waysToMake(amount - coins.front(), coins) + waysToMake(amount, coins(coins.begin(), coins.end()));
}
